package java学习.代码随想录.动态规划;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;

/**
 * **************
 * 项目名称: 蓝桥杯-Java学习 <br/>
 * 文件名称:  <br/>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br/>
 * 文件创建：刘世锦Lenovo <br/>
 * 创建时间: 2022/9/6 <br/>
 *
 * @version v1.0 <br/>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br/>
 * *************
 */
// 本题为考试多行输入输出规范示例，无需提交，不计分。

class Node {
    int val;
    Node next;
    public Node(int val){
        this.val = val;
    }
}
public class Main {

    public static void main12(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int head = sc.nextInt();
        Node H =  new Node(head);
        ArrayList<Integer> list = new ArrayList<>();
        int i = 0;
        while (sc.hasNext()&&i<(n-1)*2) {
//            arr[i] = sc.nextInt();
            i++;
            list.add(sc.nextInt());
        }
        int item  = sc.nextInt();

        Integer[] arr = list.toArray(new Integer[list.size()]);
        ArrayList<Node> nodes = new ArrayList<>();
        for (int j = 1; j < arr.length; j+=2) {
            Node node1 = new Node(arr[j ]);
            Node node2 = new Node(arr[j - 1]);

            node1.next = node2;
            nodes.add(node1);
        }
//          1   1   1   1   1
//        1 2 3 2 5 1 4 5 7 2
//        2 7  3 1 5 4

        System.out.println(list);
        for (Node node : nodes) {
            System.out.print(node.val+" ");
        }
        for (int j = nodes.size()-1; j >=0 ; j--) {
            Node node = nodes.get(j);
            Node next = node.next;
            if (node.val==H.val){

            }
            next.next = nodes.get(j-1);
        }
//        System.out.println(Arrays.toString(arr));


//        int ans = 0, x;
//
//        for(int i = 0; i < n; i++){
//            for(int j = 0; j < n; j++){
//                x = sc.nextInt();
//                ans += x;
//            }
//        }
//        System.out.println(ans);
    }
    public void insert(Node tar,Node head){
        head.next = tar;
    }

//    6 2 1 2 3 2 5 1 4 5 7 2 2
    public static void main(String [] args){
        Scanner sc =new Scanner(System.in);
        while (sc.hasNextInt()){
            //这两行代码要写在这个while循环里面
            int number = sc.nextInt();
            int head =  sc.nextInt();
            ArrayList<Integer> list = new ArrayList<>();
            list.add(head);

//            1 2 3 2 5 1 4 5 7 2
            for (int i=1;i<number;i++) {
                int insertNode = sc.nextInt();
                int preNode = sc.nextInt();
                int index = list.indexOf(preNode);
                //在preNode这个点后面一个位置插入，index_insert=index+1
                list.add(index+1,insertNode);
                System.out.println(list.toString());
            }
            Object delectNode = sc.nextInt();
            list.remove(delectNode);
            for(int i=0;i<list.size();i++){
                System.out.print(list.get(i)+" ");
            }
            //这里有个超坑的设置，输出完毕后记得换行，不然检测不通过！！！！马的，找了好久的bug！
            System.out.println();
        }
        sc.close();
    }
//    原文链接：https://blog.csdn.net/u014566193/article/details/79491019
}

